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Abstract 

We show that for each reduced expression for the longest word in the Weyl 
group of type An, the corresponding cone arising in Lusztig's description of 
the canonical basis in terms of tight monomials is simplicial, and construct 
explicit spanning vectors. 
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1 Introduction 

Let U = Uq{sln+i{C)) be the quantum group associated to the simple Lie algebra g = sln+i{C) 
of type An- The negative part of U has a canonical basis with favourable properties (see 
Kashiwara Q and Lusztig |9|, §14.4.6]). For example, via action on highest weight vectors it 
gives rise to bases for all the finite-dimensional irreducible highest weight {/-modules. 



The Lusztig cones first appeared in a paper |1C] of Lusztig, where he proved that, if i 



(ii,i2,... ,ifc) is a reduced expression for the longest word wq in the Weyl group of g (i.e. 
SiiSi2 ■ • • Si^ is reduced), and a = (ai, 02, . . . , flfc) satisfies certain linear inequalities, then the 
monomial 

il «2 i-k 

lies in the canonical basis of , provided g is of type Ai, A2 or ^43. We call the set of points 
associated to i satisfying these linear equalities the Lusztig cone associated to i. This result 



was extended to type ^4 in [^], but has been shown to fail for larger n by Reineke |16] and 



Xi [|r^]. However, in the crystal limit of Kashiwara, this cone plays an important role. This 



role will be explored in [13|, and the joint paper ||g] with Roger Carter, where a link is made 
with the regions of linearity of Lusztig's reparametrization functions. Indeed, it may be that 
the Lusztig cones are regions of linearity for reparametrization functions arising from a change 
of reduced expression for wq in the string parametrization of the canonical basis. 
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The Lusztig cones have also arisen in other contexts. For example, let G = SLn{C), and 
let xi,X2,--- , Xn be a choice of one-parameter simple root subgroups of G. Zelevinsky |18|| 
shows that a generic element x € L^'"^", a reduced real double Bruhat cell of G, has form 
X = (ti)a;j2 (^2) • • ■Xij.itk), where i is any fixed reduced expression for wq. The parameters 
ti,t2,--- ,tk can be regarded as functions on L^'*"", and Zelevinsky shows that the Laurent 
monomial t^^tg^ ' ' '^t'' regular if and only if a = (oi, 02, ... , a^) satisfies the defining inequal- 
ities of the Lusztig cone corresponding to i. Lusztig cones also play a role in the paper |jl^ 
investigating the string cones — cones which arise from the string parametrization of the canon- 
ical basis of (which also depends on a choice of reduced expression i for wq). 

In this paper, we investigate the Lusztig cones and show that they possess a beautiful combi- 
natorial structure. We prove that each Lusztig cone is the set of integral points of a simplicial 
cone and give an explicit description of spanning vectors for it, in terms of the corresponding 
reduced expression for wq. Provided we label points in a Lusztig cone in the correct way, in 
this description there are n spanning vectors common to each Lusztig cone. The other vectors 
correspond to the bounded chambers of the 'chamber ansatz' for the corresponding reduced 
expression (see §§1.4, 2.3]), and each vector depends only on the set of braids which pass 
below the corresponding chamber. 

We give an explicit description of these spanning vectors, for an arbitrary reduced expression for 
Wq, using a relabelling of the bounded chambers with 'partial quivers' — certain graphs with a 
mixture of oriented and unoriented edges such that the subgraph of oriented edges is connected. 
These allow us to give a natural description of the spanning vectors (Theorem |3.8| ) , and also 
enable us to use the quiver-compatible reduced expressions for wq as a way of approaching all 
reduced expressions. 

In the case where i is quiver-compatible, for simply-laced type, these vectors have now also been 
studied by Bedard in [||. Bedard describes these vectors using the Auslander-Reiten quiver of 
the quiver and homological algebra, showing they are closely connected to the representation 
theory of the quiver. 

The description of the Lusztig cones given here should be of use in understanding the canonical 
basis. It is known that the Lusztig cone is contained in the corresponding string cone — this is 
shown by Premat [|l5| (a proof which holds for all symmetrizable Kac-Moody Lie algebras) and 
also in |[l^ for type using the results derived here. This means that there is a subset of the 
canonical basis corresponding to each Lusztig cone and therefore a canonical basis element cor- 
responding to each spanning vector described here. In types Ai, A2 and A^, the corresponding 
dual canonical basis element is known to be primitive — that is, it cannot be factorized as a 
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product of dual canonical basis elements (this can be seen using |^]). These primitive elements, 
and whether they quasi-commute, play a key role in current understanding of the dual canonical 
basis (see [||, Q and [l^]), and also in the structure of the module categories of affine Hecke 
algebras (see Q). 

2 Lusztig cones are simplicial 

For positive integers p < q we denote by \p, q] the set {p,p+ 1, . . . ,q}, and for a rational number 
X we denote by [a;] the smallest element of {y € Z : x < y}. Let g be the simple Lie algebra 
s/„-(_i(C), with root system <I>, and simple roots ai,a2, ■ ■ ■ , an- We use the following numbering 
of the Dynkin diagram (and its edges): 

n 2 



n n-1 2 1 

Let W be the Weyl group of g. Recall that W can be presented with generators si, S2, • • • , Sn, 
subject to relations: 

si = e, (1) 

SiSj = SjSi if \i - j\ > 1, (2) 

SiSjSi = SjSiSj if|z-j| = l. (3) 

We recall also that relations of type (|^) are called short braid relations, and relations of type 
(^ are called long braid relations. Two reduced expressions wq are said to be commutation 
equivalent if there exists a sequence of short braid relations taking the first to the second; the 
equivalence classes of this equivalence relation are called commutation classes. Let wq be the 
longest element in W. We shall identify a reduced expression for Sj^Sjj ■ ■ ■ for wq with the 
corresponding /c-tuple i = (ii, • • • , ik)- The Lusztig cone, Ci, corresponding to i is defined to 
be the set of points a € N'^ satisfying the following condition: 

For every pair is, is', with s, s' € [1, k], is = is' = i and such that ip ^ i whenever s < p < s', 
we have 

( y^ ap) - as- as' > 0, (4) 
p 

where the sum is over all p with s < p < s' such that ip is joined to i in the Dynkin diagram. 

In this section, we show that the Lusztig cone corresponding to any reduced expression for 
the longest word wq is simplicial. We can regard Ci as the subset of Z'^ defined by the k — n 
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inequalities above, together with the k inequalities aj > for j = 1,2, . . . ,k. We will show 
that only n of the inequalities aj > are necessary to define Ci. 

The reduced expression i defines an ordering on the set of positive roots of the root sys- 
tem associated to W. If we write = Si^Si^ ■ ■ ■ Si._^{ai.) for j = 1,2,... ,k, then = 
{q^ , . . . a^} (and there are no repetitions in this list). For a = (ai, 02, • • • , flfc) G Z'^, write 
a^i = Oj. We shall use this relabelling of a throughout. 

We shall need the chamber ansatz for i defined in §§1.4, 2.3]. We take n+l strings, numbered 
from top to bottom, and write i from left to right along the bottom of the diagram. Above a 
letter ij in i, the i^th and {ij + l)st strings from the top above ij cross. Thus, for example, in 
the case n = 3 with i = (1,3,2, 1,3,2), the chamber ansatz is shown in Figure |l|. We denote 
the chamber ansatz of i by CD(i). A chamber will be regarded as a pair (c, i), where c is a 
component of the complement of CD(i). We shall deal only with bounded chambers, so in the 
sequel, 'chamber' will always mean bounded chamber. Each chamber (c, i) can be labelled with 
the numbers of the strings passing below it, denoted l{c,i). Following Q, we call such a label 
a chamber set. For example, the chamber sets corresponding to the 3 chambers in Figure || are 
134, 3, 13. Note that the set of chamber sets of i is independent of its commutation class (so 
we can talk also of the chamber sets of such a commutation class). Every non-empty subset of 
[1, re -|- 1] can arise as a chamber set for some i, except for subsets of the form [1, j] and [j, n -|- 1] 
for 1 < j < re -|- 1; this is observed in the proof of |§, Theorem 2.7.1]. 

Since the crossings of strings correspond to letters in i, and the horizontal height of a crossing is 
the value of the corresponding letter, the chambers (c, i) correspond precisely to pairs of equal 
letters in i which have no further occurrence of that letter between them. We call such a pair 
minimal. Next, label the crossing point of strings i and j with the pair {i,j). If we identify 
{i,j) with the positive root Uij = ai + Oj+i -|- ■ ■ ■ -|- Oj-i then the labels of the crossings will be 
precisely the positive roots in the ordering defined (above) by i. We will write aij for a^ij ■ 

The key to understanding Ci is the following Lemma. 
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Lemma 2.1 Suppose a G Ci, and that a, (3 and a + (3 are all positive roots. Then aa+p > 
aa + ap. 



Proof: We note that each chamber (c, i) determines a minimal pair in i and thus a defining 
inequahty of C\. Such an inequahty can be written 

where 71 and 72 are the labels of the crossings at the left and right hand ends of c, respectively, 
and the sum is over the positive roots 7 labelling the other crossings on the boundary of (c, i). 

Suppose that a = Ojj, and (3 = Ujk for some l<i<j</c<n + l, so that a + /3 = a^fc- 
By inspection, it can be seen that the sum of the defining inequalities of C{ corresponding to 
chambers inside the triangle formed by the pseudolines i, j and k gives precisely the inequality 



It follows from Lemma 2.1 that C{ can be described as the set of points in WJ' satisfying the 
inequalities (Q), together with the inequalities > for a a simple root. This is a total of 
k — n + n = k inequalities. We thus have: 



Corollary 2.2 Let i be a reduced expression for the longest word wq in type An. Then the 
corresponding Lusztig cone Ci is simplicial. 



It follows that there is a k x k matrix P; E M^.(Z) such that 

a = {a E Z^' : Pia > 0}, 

where for z £ Z^, z > means that each entry in z is nonnegative. To write down Pi we fix 
an ordering on the set of k inequalities defining Ci — they are indexed by the simple roots and 
the chambers of i. We do this for each i. We also have: 



Lemma 2.3 The matrix Pi E Mfc(Z) has an inverse in Mfc(N). 



Proof: Let a = aij be any positive root. By the proof of Lemma 2.1, we know that a sum of 
rows of Pi gives us a row with corresponding inequality — aj^j+i — — ■ ■ ■ — > 0. 

But we also have rows of Pi corresponding to Oj^i+i > 0, aj+i,i+2 > 0, ... > (as 

aj^i+i, etc., are all simple roots). Adding together all of these rows thus gives us a row with 
corresponding inequality a^j > 0, i.e. a row (0, 0, . . . , 0, 1, 0, 0, . . . , 0), where the 1 appears in 
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the position corresponding to aij (that is, in the Zth position, where a' = aij in the ordering 
defined by i). We can do this for any Z, so if we write the coefficients of the Zth hnear combination 
as the Ith. row of a matrix Qi then QiPi is the identity matrix and we are done. □ 

Now let f 1, t;25 • • • be the columns of Qi. Because Qi and P; are inverses we have that a € Z*^ 
lies in Ci if and only if P; a > 0, if and only if a is a nonnegative integer linear combination of 
vi,V2, ■ ■ ■ ,Vk- It is now clear that Ci is the set of integral points of the simplicial cone in M.^ 
defined by the same inequalities as Ci. Our next step in understanding Ci is to describe the 
'spanning vectors' vj, j = 1,2,... ,k, for each i. It will turn out that these spanning vectors 
can be neatly described in terms of 'partial quivers', which we define below, together with some 
vectors common to every Ci. Firstly, we investigate chambers and chamber sets further. 

Definitions 2.4 

It is well-known that the graph with vertices Xn, the set of reduced expressions for wq, where 
i, i' G Xn are linked by an edge whenever there is a braid relation taking i to i', is connected. 
Note also that, applying a braid relation to a reduced expression i has a corresponding effect 
on the chamber ansatz for i. If this is a short braid relation SiSj = sjSi with Aij = then the 
only effect on the chamber ansatz for i is to reorder two crossings which do not interfere with 
each other. The chambers of i are clearly mapped bijectively onto the chambers of i' by this 
operation, and if (c, i) is a chamber, with corresponding chamber (c',i') (under this mapping), 
we set (c, i) ~ (c', i'). If we have a long braid relation B : SiSjSj = SjSiSj with = Aji = —1, 
then this determines a chamber in CD{i), with ends given by the crossings corresponding to the 
two Si's in SiSjSi. If (c, i) is any other chamber of i then there is a corresponding pair of letters 
in i (from the crossings at cither end of c) which is left unchanged by B and thus determines a 
chamber (c',i') in i'. In this situation we also set (c, i) ^ (c',i')- 

We extend this to a relation on chambers for arbitrary elements of Xn by specifying that 
(c, i) ~ (c', i') if there is a sequence 

(c,i) = (co,io),(ci,ii),... ,{cm,im) = (c',i') 

with {cj, ij) ~ (cj+i, ij+i) for j = 0, 1, . . . , m — 1. It is easy to see that ~ is an equivalence 
relation. This relation has an alternative description: 

Lemma 2.5 Suppose (c, i) and (c',i') are chambers. Then (c, i) (c', i') if and only ifl{c,i) = 
l{c' . \'). In other words, two chambers are in the same equivalence class if and only if they have 
the same chamber set. 
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Proof: First, suppose that (c, i) ~ (c', i'), and that i and i' are related by a single braid relation. 
By the definition of ~ and the structure of the chamber ansatz, it is clear that l{c, i) = l{c' , i'). 
It follows that this is true for arbitrary i and i'. The reverse implication is Lemma 2.7.2]. □ 

3 Partial Quivers and Spanning Vectors 

In order to describe the spanning vectors of the Lusztig cones (that is, the columns of the inverses 
of their defining matrices. Pi), we use the quiver-compatible reduced expressions. These reduced 
expressions are spread sufficiently evenly throughout the set of all reduced expressions that we 
can use them to obtain properties for arbitrary reduced expressions. 

This approach leads to an alternative way of labelling the chambers in a chamber ansatz, by 
'partial quivers', which we shall now describe. We shall then use this together with a detailed 
analysis of the chamber ansatz of a quiver-compatible reduced expression in order to give an 
explicit description of the spanning vectors of an arbitrary Lusztig cone. 

Thanks are due to R. W. Carter, who realised that it is often natural to label a spanning vector 
(or chamber) by the set of quiver-compatible reduced expressions for the longest word for which 
it appears; this led to the idea of a partial quiver given below. 

A partial quiver P of type An is a copy of the Dynkin graph of type An with some of the edges 
directed (at least one, and possibly all), in such a way that the subgraph consisting of the 
directed edges and vertices incident with them is connected. We number the edges of a partial 
quiver from 2 to n, starting at the right hand end. We write P as a sequence of n — 1 symbols, 
L, R OT — , where L denotes a leftward arrow, R a rightward arrow, and — an undirected edge. 
Thus any partial quiver will be of form *** , where the *'s denote L's or i?'s. 

If P, P' are partial quivers we write P' > P (or P < P') if every edge which is directed in P 
is directed in P' and is oriented in the same way, and say that P is a sub partial quiver of P'. 
For example, LRLL- < RLRLRLLL. 

It is known that if i is compatible with a quiver Q (in the sense of @, §4.7]) then the set 
of reduced expressions for wq compatible with Q is precisely the commutation class of Xn 
containing i. We say that this commutation class is compatible with Q. Berenstein, Fomin and 
Zelevinsky (see §4.4]) describe a method for constructing i € Xn compatible with any given 
quiver Q, as follows. 

Suppose (5 is a quiver of type An- Let A C [2, n] be the set of all edges of Q pointing to the left. 
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Figure 2: The arrangement Arr{2,4}. 



Berenstein, Fomin and Zelevinsky construct an arrangement Arr(A). Consider a square in the 
plane, with horizontal and vertical sides. Put n + 1 points onto the left-hand edge of the square, 
equally spaced, numbered 1 to n + 1 from top to bottom, and do the same for the right-hand 
edge, but number the points from bottom to top. Line/j joins point h on the left with point 
h on the right. For h = l,n + 1, Line/j is a diagonal of the square. For h £ [2,n], Line/^ is a 
union of two line segments of slopes 1 and —1. There are precisely two possibilities for Line/j. 
If /i G A, the left segment has slope —1, while the right one has slope 1; for h G [2, n] \ A, it goes 
the other way round. Berenstein, Fomin and Zelevinsky give the example of the arrangement 
for n = 5 and A = {2,4}, which we show in Figure ^ (points corresponding to elements of A 
are indicated by filled circles). They show that i € Xn is compatible with the quiver Q if and 
only if the chamber ansatz CD(i) is isotopic to Arr(A). 

They also calculate the chamber sets of such a reduced expression §4.4.5]. 
Proposition 3.1 (Berenstein, Fomin and Zelevinsky.) 

Let i be a reduced expression compatible with a quiver Q. Suppose that (c, i) is a chamber, and 
that strings i and j (i < j) cross immediately above it in CD{i). Then l{ij) := ?(c, i) is given in 
the following way: Write out Q and label the edges from 2 to n, starting at the right hand end. 
Define X to be the subset of [2,n] corresponding to the L's in Q. Then l{ij) = Yi U 1^2 U Y3, 
where Yi = [i + 1, j — l\r\ X , Y2 = [l^i — 1] if i G n\ and i ^ X , and is otherwise empty, and 
Is = [j -|- 1, n -|- 1] if j € [2, n] and j ^ X, and is otherwise empty. □ 

Any given chamber set will arise in the chamber ansatz of a number of reduced expressions. 
We now give a description of the quiver-compatible reduced expressions whose chamber ansatz 



8 



includes a fixed chamber set. Suppose (c, i) is a chamber. We denote by Q{c,i) the set of 
quivers Q for which l{c, i) occurs as the chamber set of a chamber (c', i'), where i' is compatible 
with Q. If P is a partial quiver, we define a subset 1{P) of [l,n + 1] in the following way. Let 
li{P) = {j G [2,n] : edge j of P is an L}. If the rightmost directed edge of P is an R, and 
this is in position i, then let hiP) = [1,^ — 1], otherwise the empty set. If the leftmost directed 
edge of P is an R, and this is in position j, then let hiP) = [7 + 1, n + 1], otherwise the empty 
set. Then put 1{P) = li{P) U hiP) U hiP). Note that for any partial quiver P, 1{P) is always 
a chamber set, that is, it is a subset of [l,n + 1] not of the form or [j,n + 1] for some 
1 < i < + 1- Thus I is a map from chamber sets to partial quivers. 

Lemma 3.2 The map I is a bijection. 

Proof: First of all, note that the number of partial quivers is the same as the number of 
chamber sets, i.e., 2"+-'^ — 2(n +1), so it is enough to show that / is surjcctive. Let S" be a 
chamber set. If 1 G S", let a be the minimal element of [l,n + 1] \ 5; otherwise let a be the 
minimal clement of S". If n + 1 S S", let b be the maximal clement of [1, n + 1] \ S*; otherwise let 
b be the maximal clement of S. Let P be a partial quiver with the edges j , a < j < b directed 
and the others undirected. For a < j < b, let edge j of P be an L if j € 5 and let it be an R 
if not. Then it can be seen from the definition of the map I above that l(P) = S and we are 
done. □ 

Proposition 3.3 Let (c, i) be a chamber. Then there is a unique partial quiver P = P{c, i) 
such that Q{c,i) = {Q : Q is a quiver and Q > P}. Furthermore, if (c, i) and (c',i') are two 
chambers, then l{c,i) = l{c',i') if and only if P{c,i) = P(c',i'). That is to say, their chamber 
sets are equal if and only if their partial quivers are equal. We have l{P{c, i)) = /(c, i), and that 
every partial quiver arises as P{c, i) for some chamber (c, i) . Thus the equivalence classes of 
chambers are in one-to-one correspondence with the partial quivers. 

Proof: We firstly claim that if we take a quiver Q, a reduced expression i compatible with Q 
and a partial quiver P < Q then 1{P) = l{c, i) for some chamber (c, i). Fix a quiver Q and let 

P be a partial quiver with P < Q. Suppose P is of the form Y * * * * * *X , 

where X, Y and the *'s are L's or P's and the X appears in position a and the Y appears in 
position b {a < b), with the usual numbering. If X = L let i be the position of the first L in Q 
strictly to the right of X (or 1 if this doesn't exist), li X = R let i = a. If y = L let j be the 
position of the first L in Q strictly to the left of y (or n + 1 if this doesn't exist) . If y = P let 
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j = b. It is easy to check using Proposition 3.1 that = 1{P)', in fact the three components 
of and 1{P) coincide. 



This deals with all of the cases except when P is of the form R , where edge i 

is an R. Here 1{P) = [1, i — 1] U [i + 1, n + 1]. But note that in the chamber ansatz for Q 
string i (corresponding to an R) goes first up to the top of the diagram and then downwards 
(by the description of Berenstein, Fomin and Zelevinsky). So at some point it bounces off the 
top of the diagram. Therefore the chamber where it bounces will have chamber set precisely 
[1, i — 1] U [i + 1, n + 1]. Thus the claim is shown. 

Since chambers of a reduced expression i correspond to minimal pairs of equal letters, the 
chamber ansatz for i must have precisely ^n{n — 1) chambers. This is also the number of 
partial quivers P < Q. Thus the chamber sets of i are precisely the 1{P) for P < Q, P a partial 
quiver (since / is bijective). 

Next, suppose that (c, i) is a chamber, with chamber set / = l{c, i). Let P be the partial quiver 
such that 1{P) = I- Then / is a chamber set of a reduced expression compatible with a quiver 
Q if and only if P < Q. Thus Q{c,i) = {Q : Q is a quiver and Q > P}, as required. It is 
clear that P is unique with this property. Also, we see that l{P{c,i)) = l{c,i). Furthermore, if 
/(c, i) = /(c',i'), then since P{c,i) is defined in terms of /(c, i) it is clear that P{c,i) = P{c',i'). 
Conversely, if P(c, i) = P{c' , i') = P then applying / to both sides gives l{c, i) = l{c' , i'), and we 
are done. □ 

Corollary 3.4 Let Q be a quiver, and i a reduced expression compatible with Q. Then the 
labels P{c, i), for (c, i) a chamber for i, are precisely the partial quivers P <Q- 

We next need to understand which crossings surround a chamber labelled by a given partial 
quiver. We start with the following Lemma, which is easily checked: 

Lemma 3.5 Suppose X = (c, i) is a chamber in CD{\). Then let a and [i be the positive 
roots labelling the crossings at the left and right ends of X, and 71,72, •• • ,7t the positive roots 
labelling the crossings above and below X. Then a + (5 = 7*. D 

In order to describe these crossings, we shall use the following definition. 

Definition 3.6 Let 2 < a < b < n, and let Q be a quiver. We define the (o, 6)-sub partial 
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quiver of Q to be the partial quiver P with P < Q, leftmost directed edge numbered b and 
rightmost directed edge numbered a. 



Lemma 3.7 Let Q be a quiver and i S Xn o reduced expression compatible with Q. Let X = 
(c, i) be a chamber in CD{i), with P = P(c,i). Let a be the position of the rightmost directed 
edge of P, and b the position of the leftmost directed edge. We divide the possibilities for P into 
four cases, depending on the orientation of these edges of P: 

q r s p 

(1) LRR...RL ... LRR...RL 

b a 

q r p s 

(2) LRR...RL ... RLL...LR 

b a 

r q s p 

(3) RLL...LR ... LRR...RL 

b a 

r Q P s 

(4) RLL...LR ... RLL...LR 

b a 

Ln each case we define 4 numbers, p, q, r, s, which number edges of Q, defined by the above 
diagrams. For example, in the first case, the leftmost and rightmost edges of P are both L 's. 
Ln this case, we define r = b, s = a, q to be the position of the first L in Q appearing strictly to 
the left of the leftmost edge in P and p to be the position of the first L in Q appearing strictly 
to the right of the rightmost edge in P. The other cases are similar. We use the convention 
that Q has an edge in position 1 with the same orientation as its edge in position a, and that it 
has an edge in position n + 1 with the same orientation as its edge in position b (thus p,q,r,s 
are always well-defined). Write p{c, i) = p, q{c, i) = q, r(c, i) = r and s{c, i) = s. 

Make the convention that a crossing involving two equal strings means no crossing. Then strings 
p and q cross immediately above X , strings q and s cross to the left of X, strings p and r cross 
to the right of X and strings r and s cross below X. 

Proof: First of all, note that each chamber in CD(i) has at most one crossing bounding 
it on each side, left, right, above or below. U p ^ q, the result is an easy consequence of 



Proposition 3.1 and the construction of Berenstein, Fomin and Zelevinsky of quiver compatible 



11 



reduced expressions. If not, the result is easy to see, as the partial quiver is a single R in the 
ath position, so i{P) = + 1] \ {a}. □ 



Now we shall see how partial quivers can be used to describe the spanning vectors of a Lusztig 
cone. Firstly, let us set up some notation. Fix i E Xn- Then we know that 

Ci = {a G Z'^ : Pia > 0}, 

where P; is a A; x matrix as defined after Lemma |2.1| , with inverse Qi (over Z) . Note that 
n(n — 1) /2 of the rows of Pi correspond to inequalities arising from minimal pairs in i. Each such 
minimal pair corresponds naturally to a chamber (c, i). Thus, given a chamber (c, i), there is a 
corresponding row of Pi and therefore a corresponding column of Qi, that is, a spanning vector 
of Ci. We denote this spanning vector by v{c, i). Similarly, the other n rows of Pi correspond to 
inequalities of the form > for aj a simple root, 1 < j < n. We denote the corresponding 
spanning vectors by v{j, i). 

We shall usually regard elements v of Ci as being indexed by the positive roots (and thus by 
pairs of integers p,q with l<p<g<n + l). We shall occasionally need to consider such 
vectors in the usual way, as elements of N'^ ; we shall indicate this by writing vi . 

Suppose that P is a quiver. We define a sub partial quiver y of a quiver P to be a component 
of P if all of its edges are oriented the same way and Y is maximal in length with this property. 
We say Y has type L if its edges are oriented to the left, and type R if its edges are oriented to 
the right. For each component Y of P, let a{Y) be the position of the rightmost directed edge 
of Y, and let b{Y) be the position of the leftmost directed edge of Y. Let v{Y) be the vector 
defined by setting, for 1 < p < g < n + 1, v{Y)pq = 1 if 1 < p < a{Y) < b{Y) < q < n + 1 and 
v{Y)pg = 0, otherwise. 

Theorem 3.8 

(a) Let (c, i) be a chamber. The spanning vector v{c,i) depends only upon P(c, i) (equivalently, 
upon the chamber set, £{c, i) ). For a partial quiver P we choose a chamber (c, i) such that 
P{c,i) = P and write v{P) = v{c,i). 

(b) For j = 1,2, . . . ,n, the spanning vector v{j,i) depends only upon j; we denote it v{j). 

(c) For a partial quiver P, let 

w{p) = Yl 

Y a component of P 

Then, for each l<p<q<n+l, v{P)pq = [^^i;(P)pg] (recall that \ ] rounds to the nearest 
integer, rounding ^ upwards). Furthermore, for j = 1, 2, ... n, v{j)pq = l«/l<p<J<J + l< 
q < n + 1 and v{j)pg = otherwise. 



12 



Remark: Note that the theorem describes the columns of Pj , i.e. the spanning vectors of 
Ci, which is the problem we have set out to solve. 

Proof: We start by showing (a) and (b), i.e. that f (c, i) (when its components are indexed by 
the positive roots) depends only on the equivalence class of the chamber (c, i) for the relation ~ 
defined in |2.4| , and that v{j, i) (when its components are indexed by the positive roots), depends 
only on j. This reduces the question to quiver-compatible reduced words, which are easier to 
deal with. 

We start with two reduced expressions i, i' € Xn, such that there is a short braid relation 
(^)i) ~^ {j}^) taking i to i'. Thus i' is obtained from i by exchanging two of its entries. From 
the definition of the Lusztig cone, it is clear that Pj' can be obtained from Pj by exchanging the 
corresponding columns. Thus Q\i can be obtained from Q{ by exchanging the corresponding 
rows. This means that the spanning vectors for i' are obtained from those for i by exchanging 
the corresponding elements in the vectors, which means that the spanning vectors for i', when 
labelled by the positive roots, are the same as those for i (as the effect of the short braid relation 
on the ordering of the positive roots defined by i is to exchange the roots corresponding to the 
i and the j). 

Now suppose that i' is obtained from i by applying a long braid relation B : — > 
Since the pair of z's in i is minimal, there is a corresponding chamber X = (c, i) in CD(i). Let 
P(, be the matrix obtained from P{i by exchanging the columns corresponding to the pair of 
j's in the long braid relation in i'. Recall (see Definitions |2.4| ), that the effect of the long braid 
relation on CD(i) is to map every chamber except X onto a chamber of CD(i') with the same 
label; the chamber X corresponds to a chamber X' of CD(i') with a label not equal to any of 
the labels of the chambers of CD(i). We thus have a correspondence between the chambers of 
CD(i) and the chambers of CD(i'). If (c, i) is a chamber in CD(i) we denote the corresponding 
chamber of CD(i') by (c, i)'. We denote the row of Pi corresponding to a chamber Y of CD(i) 
by ry, and the row of P(, corresponding to the corresponding chamber Y' of CD(i') by sy- We 
now prove the following claim. 

Claim: P!, can be obtained from Pi by applying row operations which add or subtract rx to 
rows other than rx- 

From the definition of the Lusztig cone we get that sx' = rx- Let Y ^ X he a chamber of 
CD(i) with corresponding minimal pair of letters p, . . . ,p in i. If this pair of letters is to the 
left of the of B, or to the right of B, then we have sy' = ry. The following can be 

checked easily. Suppose first that the of B lies between the pair of p's. If |z — p| > 1 and 
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\j — p[ > 1, then sy = fy- If \i — p\ = 1 and \j — p\ > 1 then sy = ry + rx- li \i — p\ > 1 
and \j — p\ = 1 then sy = ry — rx- Finally, \i p = i then syi = ry — rx, and \i p = j then 
syi = ry + rx- Note also, that the rows corresponding to simple roots are the same in Pi and 
in i^',, since the j in can never correspond to a simple root in the ordering defined by i. 

Thus we see that the claim is proved. 

It follows that there is a column operation on Qi which changes only the column corresponding 
to X and which takes Qi to the inverse Q-/ of P^,- Now Q'^, is the same matrix as Qi' except 
that the rows corresponding to the i's in B have been exchanged. Since the effect of B on the 
ordering of the positive roots defined by i is to exchange the roots corresponding to the z's in 
B, it follows that if y 7^ X is a chamber of CD(i) then the spanning vector corresponding to 
Y is the same as the spanning vector corresponding to Y' (if both vectors are labelled by the 
positive roots), and also, if 1 < i < n, then the spanning vector corresponding to (j, i) is the 
same as that for (j, i'). 

Thus statements (a) and (b) are true. Note that every partial quiver P satisfies P < Q for 
some quiver Q. So it is now enough to calculate the spanning vectors for a reduced word i 
compatible with a quiver Q. We fix such a Q and i. 

Fix 1 < J < n, and let v be the vector defined by Vpq = 1 when l<:P<j<j + l<q<n+l 
and Vpq = otherwise. We shall show that v{j) = v. Let Pi be the defining matrix of Ci and let 
1 <: I < n, he the rows of Pi corresponding to the inequalities > (where ai,a2, - - - ,ai 
are the simple roots). For each chamber X in CD(i), let rx be the corresponding row of Pi. 

It is clear that the product of v with r; is 6ji for 1 < I < n, because = Now let X be a 
chamber of CD(i). To calculate the product of v with rx we have to calculate Yll=i '^n ~Va — vi3, 
where the 7^ are the positive roots labelling the crossings immediately above and below X, and 



a and (j are the crossings at the right and left ends of X. But we know from Lemma |3.5| that 
Yl\=i li = ca + from which we get that the product of rx with v is zero. We conclude that 
v{j) = V as required (as the spanning vectors of Ci are the columns of the inverse of Pi). 

Suppose now that P is a partial quiver with P < Q- We know there is a chamber Y of CD(i) such 
that P(Y) = P. We have to show f (P) = v where v is the vector as described in the Theorem. 
It is clear that = if a is simple, so we see that the product of ri with v is zero for I < I < n. 
So let X be any chamber of CD(i). We need to calculate f{X,Y) := Yll=i '^n ~ — (with 
7i, a and /3 as above), and show this is Sxy- Let P' = P{X) be the partial quiver label of X. 



We have already calculated which crossings surround X, in Lemma 3.7. Let p' = p{X), q' 
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q{X), r' = r{X) and s' = s{X). We must calculate f{X,Y) = Vp/g/ + Vs'r' — Vs'q' — Vp/r'- 
Note that Vij = \wij/2'\ where Wij is the number of components of P entirely contained in the 
(i + 1, j — l)-sub partial quiver of Q. Let a be the position of the rightmost directed edge of P, 
and let b be the position of the leftmost directed edge of P, so that P is the (a, 6)-sub partial 
quiver of Q. Simlarly, let a' be the position of the rightmost directed edge of P' , and let b' be 
the position of the leftmost directed edge of P', so that P' is the (a',6')-sub partial quiver of 
Q. 



We consider the four cases of Lemma 3/7 for the partial quiver P' . We consider first case (1), 
where the leftmost and rightmost edges of P' are oriented to the left. The diagram in the 
Lemma indicates how to work out the values of p' ,q' , r' and s' . Let us recall it here: 



q' r' s' p' 

(1) LRR...RL ... LRR...RL 
b' a' 

The first and last sequence of R's may be empty, the other groupings not. (This may happen, 
for example, if the leftmost edge of P' and the edge immediately to the left of it are both 
oriented to the left). 

We note that: 

(a) If a > a', then Wg/r' = Wpi^i and Wgiqi = Wp/gi. 

(b) If 6 < 5', then Ws'r' = Wgiqi and Wptr' = Wp/q/. 

In these cases, f{X,Y) = follows immediately from the definition, so we can assume that 
a < a' and b > b' . Let us now consider the case where both the first and last sequences of i?'s 
occur. 

It can be seen from the picture and the definition of Wij that: 



(c) If a = a', then Ws'r' + 1 = Wp'r' and Ws'q' + 1 = Wp'q/. 

(d) If a < a', then WsW + 2 = Wp'r' and Ws'q' + 2 



Wp'q' . 



(e) If 6 > 6', then Ws'r' + 2 = Ws'q' and Wp'r' + 2 = Wp'q'. 

(f) If 6 = 6', then Wg'r' + 1 = Wg'q' and Wp'r' + 1 = Wp'q'. 

We consider all possibilities, in each case computing Wp'q', WsW, Ws'q' and Wp'r' in terms of WsW 
and computing f{X,Y) = \wp'q'/2] + Iwg'r'/'^'] — \ws'q'/2] — \'Wp'r'/2]. We use the fact that 
Ws'r' is odd. 

Case (I) a = a' and b = b': We have, by (c) and (f) above, that Wp'q' = Ws'r' + '^i Ws'q' = Ws>t> + ^ 
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and Wpir' = Ws'r' + 1- Thus f{X,Y) = \{Ws'r' + 2)/2] + \Ws'ri/2] — \{Ws'r' + l)/2l — liWs'r' + 

1) /21 = 1. 

Case (II) a < a' and b = b': We have, by (d) and (f) above, that Wp/gi = Wg'r'+'i, Ws'q' = Ws'r' + ^ 

and Wp'r' = Ws'r' + 2. Thus f{X,Y) = \{Ws'r' + 3)/2] + IWs'r'f^] — HWs'r' + l)/2l — [(tf^s'r' + 

2) /2l = 0. 

Case (III) a = a' and 5 > b': We have, by (c) and (e) above, that Wp/gi = w^'r'+S, Wg'q' = Ws'r'+'^ 
and Wp'r' = Ws'r' + 1- Thus f{X,Y) = \{ws'r' + 3)/2] + [t(;s/r'/2l — Hwg'r' + 2)/2] — [(tu^'r' + 

1) /21 = 0. 

Case (IV) a < a' and 6 > b': We have, by (d) and (e) above, that Wp'q' = Ws'r'+^i Ws'q' = Ws'r'+'^ 
and Wp'r' = Ws'r' + 2. Thus /(X, y) = [(w^'r' + 4)/2] + [tt;s/r.'/2] — \{ws'r' + 2)/2] — [(fw^'r' + 

2) /2l = 0. 

We next consider the possibiUty that the leftmost and rightmost sequences of R' s do not occur, 
i.e. that q' = r' + 1 ov p' = s' — 1. We note that: 

(g) If g' = r' + 1 and b = b' then (f) above still holds. 

(h) If = r' + 1 and b > b' then Ws'r' = Ws'q' and Wp'r' = Wp'qi. 

(i) If p' = s' — 1 and a = a' then (c) above still holds. 

(j) If p' = s' — 1 and a < a' then Ws'r' = Wp'r' and Ws'q' = Wp'q'. 

As before, it follows immediately from the definition that f{X,Y) = in cases (h) and (j). 

Case (V) q' = r' + 1 and p' ^ s' — 1. The case 6 > 6' is dealt with by (h) above. If 6 = 6', then, 
by (g), the arguments in cases (I) and (II) can be used to show f{X,Y) = 6xy- 

Case (VI) q' ^ r' + 1 and p' = s' — 1. The case a < a' is dealt with by (j) above. If a = a', 
then, by (i), the arguments in cases (I) and (III) can be used to show f{X,Y) = 6xy- 

Case (VII) q' = r' + 1 and p' = s' — 1. U a < a' or b > b' , then by (h) or (j) above, we can see 
that f(X,Y) = 6xY- We are left with the case where a = a' and b = b' , in which, by (g) and 
(i), the argument in case (I) can be used to show f{X,Y) = dxv- 

We have thus covered all possibilities where the leftmost and rightmost edges of P' are oriented 



to the left — case (1) of Lemma 3.7. Computation of f{X, Y) in case (2) of Lemma 3.7 can be 
obtained from that in case (1) by exchanging the roles p' and s'. The arguments are exactly 
the same, except that in this case, Wp'r' (playing the role of Wg'r') is even; also, it is the first 
sequence of R's or the final sequence of L's which may or may not occur (i.e. we may have 
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q' = r' + 1 or s' = p' — 1). The argument for case (1) shows that Vgig'+Vp/j.' —Vp/g' —Vs'r' = —SxY 
(note that p and s are swapped). The minus sign arises because Wp'r' is even. It follows that 
f{X, Y) = Vpiqi + Vs'r' — Vs'q' — Vp'r' = SxY- Similarly, case (3) is obtained by swapping q and 
r in case (1), and case (4) is obtained by swapping both q and r and p and s (in this last case, 
the argument for case (1) shows directly that f{X,Y) = SxY] here Wp'q', playing the role of 
Ws'r', is again odd). 

Thus, in all cases, we have seen that f{X,Y) = 6xy- We see that this holds for any pair of 
chambers X and Y, and thus the Theorem is proved. □ 
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